On Tractability of Weighted Integration over Bounded and Unbounded Regions in R
نویسندگان
چکیده
We prove that for the space of functions with mixed first derivatives bounded in L1 norm, the weighted integration problem over bounded or unbounded regions is equivalent to the corresponding classical integration problem over the unit cube, provided that the integration domain and weight have product forms. This correspondence yields tractability of the general weighted integration problem.
منابع مشابه
On tractability of weighted integration over bounded and unbounded regions in Reals
We prove that for the space of functions with mixed rst derivatives bounded in L 1 norm, the weighted integration problem over bounded or unbounded regions is equivalent to the corresponding classical integration problem over the unit cube. This correspondence yields tractability of the general weighted integration problem. 1. Introduction In recent years there has been great interest in the tr...
متن کاملTractability of Approximation and Integration for Weighted Tensor Product Problems over Unbounded Domains
We study tractability and strong tractability of multivariate approximation and integration in the worst case deterministic setting. Tractability means that the number of functional evaluations needed to compute an "-approximation of the multivariate problem with d variables is polynomially bounded in " ?1 and d. Strong tractability means that this minimal number is bounded independently of d b...
متن کاملOn strong tractability of weighted multivariate integration
We prove that for every dimension s and every number n of points, there exists a point-set Pn,s whose -weighted unanchored L∞ discrepancy is bounded from above by C(b)/n1/2−b independently of s provided that the sequence = {γk} has ∑∞ k=1 γ a k < ∞ for some (even arbitrarily large) a. Here b is a positive number that could be chosen arbitrarily close to zero and C(b) depends on b but not on s o...
متن کاملApplied Mathematics Report Amr03/9 on Strong Tractability of Weighted Multivariate Integration
We prove that for every dimension s and every number n of points, there exists a point-set Pn,s whose γ-weighted unanchored L∞ discrepancy is bounded from above by C(b)/n1/2−b independently of s provided that the sequence γ = {γk} has ∑∞ k=1 γ a k < ∞ for some (even arbitrarily large) a. Here b is a positive number that could be chosen arbitrarily close to zero and C(b) depends on b but not on ...
متن کاملStrong Tractability of Quasi-Monte Carlo Quadrature Using Nets for Certain Banach Spaces
We consider multivariate integration in the weighted spaces of functions with mixed first derivatives bounded in Lp norms and the weighted coefficients introduced via `q norms, where p, q ∈ [1,∞]. The integration domain may be bounded or unbounded. The worst-case error and randomized error are investigated for quasi-Monte Carlo quadrature rules. For the worst-case setting the quadrature rule us...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004